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(54) Navigation system and computer program loading therefor 



(57) An external storage device 3 having navigation 
data and program stored therein to perform a route 
search and route guidance, and a central processing 
unit 4 which includes a program storage flash memory 
41 and program loading means 42 for toading a pro- 
g"*nri frr™ '^ntgrnnl Rtnmgp ^T"^tft 3 into flash mg macy 
41 and In which the program stored In flash memory 41 
is run to perfbmi a route search and route guidance are 



provided. Central processing unit 4 conpares a version 
of the program stored in f i^tLmetDocy-iJ vvith a version 
of the program stored in external storage device 3, so 
that only when the version of thie program stored in 
external storage dw jce 3 is_hlch er than that in flash 
memory 41, the program is toaded from extemal stor- 
age device 3 into flash memory 41 . 
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E)escr1ption 

The present invention relates to a navigation sys- 
tem tor making a route search to preset destinations, 
thereby acNeving route guidance. s 

Various navigation systems have been proposed to 
implement route guidance from departure or present 
positions to any desired destinations via transit points 
using saeen displays and voice. As well known in the 
art, a typical vehicular navigation system is made up of io 
an information storage device in which there are stored 
map data, guidance data for achieving route guidance 
as to geometrical features of intersecting points and 
locations to be passed by. using screen dsplays and 
voice. By irput of the transit point and destination, a is 
guMance route to the destination is searched out (route 
search), thereby achieving route guklance. For this rea- 
son, the vehicular navigation system includes an 
input/output device for inputting and oulputting informa- 
tion at)Out route guidance, a present-position sensing so 
device for sensing the present position of the vehicle, an 
Information storage device in which there are recorded 
the navigation data required for route calculation, the 
image and voice guidance data needed for route guW- 
ance. and the like, a central processing unit for perform- ss 
ing secu'ch processing and the image guidance 
processing needed for route guklance as well as for per- 
forming control of the overall system, etc. 

In general, an information storage device is a data- 
base which, as shown in Fig. 1 as an example, com- so 
prises files such as an index, map data, search data, 
gukJance data, map matching data, and destination 
data, with all the data needed for a navigation system 
recorded therein. CD-FOMs are often used as practical 
recording media. The device also has an applicatk)n ss 
section including navigation programs such as a map 
drav^ng suk)section (a map drawing program), a route 
search subsection (a route search program), a route 
gutelance subsection (a route guidance program), a 
present-position cak:utation subsection (a present-f)08i- 40 
Xion calculation program) and a destination setting oper- 
ation control subsection (a destination setting operation 
control program), and an operating system (OS) sec- 
tion. Given processing is performed using rrap data at 
the map drawing subsection, search data at the route 4s 
search subsection, guidance data at the route guidance 
subsection, map matching data at the present-posrtfon 
calculation subsection, and destination data at the des- 
tination setting operation control subsectxin. It is here to 
be noted that at the present-position calculation subsec- so 
tion the calculation of the present position is performed 
using map data; that is, if the map data is used not only 
at the map drawing subsection but at the present-posi- 
\k>n calculation subsectfon as well, it is then possit)le to 
dispense with the map matching data, thereby reducing ss 
the whole quantity of data used. 

At the presentiX)sitfon calculation sUbsection. 
direction information and distance irrformation otrtained 
in the form of signals from a relative direction sensor, an 



ak>solute direction sensor and a distance sensor are col- 
lated with the map data or map notching data to detect 
the present position. Given instructions for input of the 
intended point such as the destination and route search, 
the route search subsection uses the search data to 
make a search to find out the optimum route. Upon the 
8tartLf3 of guidance following this, the route guidance 
sutisection displays a map indicating in wt^t direction 
the vehicle is to run from the present position, for 
instance. At the same time, the guidance data is used 
according to the found-out route to output in the form of 
screen displays and voice a variety of information about 
intersecting points, geometrical features of locations to 
be passed by, distances to transit points, and in wtiat 
direction the vehicle is to turn at an intersecting point, 
theretsy achieving route guidance. 

A oonventtonal vehicular navigation system Is gen- 
erally broken down into two types in terms of the man- 
ner of storing programs and data for performing a route 
search and route guidance. In one type as shown typi- 
cally in Fig. 2B, only the data is stored in a CD-ROM 
while applications and OS programs are done in a cen- 
tral processing unit. In another type as shown in Fig. 2A, 
programs and data are stored in the CD-ROM. and are 
then sequentially loaded into a program memory space 
previously located in the central processing unit 

However, the system of the type having navigation 
programs and map data stored in the CD-ROM. 
wherein. Mpon launching, the navigation programs are 
foaded into the program memory space for the purpose 
of running them, takes much more time to start up or 
launch, when compared with the system of the type 
having navigation programs stored in the internal CD- 
ROM, because whenever the system is launched, the 
navigation programs are loaded into the program mem- 
ory space. 

All these types have programs and data of their 
own, and so are designed to perform a route search and 
route guidance of their own. For this reason, they are 
sophisticatedly different from each other not only in 
terms of route search algorithm arxl its results but in 
terms of how to achieve route gukjance as well, tor 
instance, how maps are displayed and present positions 
are expressed, and screen displays, voice infornmtfon. 
and timing of intersecting points and geographical fea- 
tures. It is thus always required for a supplier to provide 
a central processing unit and CD-ROM in a set-tp form. 
Once a user has purchased a certain system set up by 
a certain maker, on the other hand. K is always required 
for the user to use CD-ROMs of the same specifk^ation 
made by that maker. Referring here to a system A com- 
posed of a CD-ROM with program A and data A stored 
therein and a central processing unit, services rendered 
to the user are rx^thing else tfian those making use of 
the concepts behind a route search and route guidance 
dedicated to the system A; in other words, only a CD- 
ROM with program B and data B stored therein cannot 
be detached from a system B having that CD-ROM and 
a central processing unit for njnning on the system A 
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different conceptually from the system B. To update or 
complete maps, early users have to wart for software 
makers to develop appropriate applications, and if noth- 
ing is available to the users, they must somehow 
replace the central processing unit and CD-ROM by 
compatible ones. 

One object of the present invention is to provide a 
navigation system which dispenses with extravagant 
operations when the power is turned on to reduce the 
time needed for launching a CD-ROM, so that H can be 
launched rapidly. Another object of the present inven- 
tion is to provide a rogation system which enables 
CD' ROMs used on similar other systems to be selec- 
tively used therewith. 

According to one aspect of the present invention, 
there is provided a navigation system designed to per- 
form a route search to a destination and route guidance, 
which comprises an external storage device in which 
navigation data and progrcim for performing said route 
search and said route guidance have been stored. arxJ 
a central processing unit for running said program, 
thereby performing route search and guidance process- 
ing on the basis of said data, characterized in that: 

said central processing unit includes nonvolatile 
memory means fbr storing said program and program 
loading means for loading said program from said exter- 
nal storage device into said nonvolatile memory means, 
said program loaded from said external storage 
device into said nonvolatile memory means toeing run. 
and 

said program loading means being designed to 
check up an Lpdate number of said program so that 
when said update number is older in said external stor- 
age means than in said nonvolatile memory means, a 
dassiftcation number of said program is checked up, 
and when said classification numt>er differs between 
said external storage device arxj said nonvolatile mem- 
ory mearv. said nonvolatile memory means is updated. 

According to ariother aspect of the present inven- 
tion, there is provided a navigation system designed to 
perform a route search to a destination and route guid- 
ance, which comprises an external storage device in 
which navigation data and a plurality of programs for 
performing said route search and said guidance have 
been stored, and a central processing unit for running 
said programs, theretjy performing processing for route 
search and guidance on the basis of said data, charac- 
terized in that: 

said central processing unit includes nonvolatile 
memory means for storing said programs and program 
loading means for loading said programs from said 
external storage device into said nonvolatile storage 
means, so that said programs loaded from said external 
storage device into said rx>nvolatile storage means can 
be run. 

According to yet another aspect of tiie p-esent 
invention, tiiere is provided a memory medium used on 
a navigation system designed to perform a route search 
to a preset destination and route guidance in which 



there are stored navigation data and a plurality of pro- 
grams for performing a route search to said preset des- 
tination and route guidance, 

Still otiier objects and advantages of the invention 
5 will in part be obvious and will in part be apparent from 
the specification. 

The invention accordingly comprises tiie features of 
construction, combinations of elemerits, and anange- 
ment of parts which will be exemplified in the constmc- 
10 tion hereinafter set forth, and the scope of the invention 
will be indicated in the claims. 

Fig. 1 shown one exemplary structure of navigation 
data and program. 

Fig. 2 is views showing how informatk^n stored in a 
IS CD-ROM used on a conventional vehicular navigation 
system corresponds to a centiBi processing unit (ECU). 

Fig. 3 is a block diagram showing one embodiment 
of a vehicular navigation system to which the present 
invention is applied. 
20 Rg. 4 is a block diagram illustrating tiie flow of 
processing for program k>ading. 

Rg. 5 is a block diagram illustrating the flow of 
processing for program version checking. 

Rg. 6 shows one exemplary structure of CD-ROM 
25 data 

Rg. 7 shows the relationship between one exem- 
plary CD-ROM structure and a loader program provided 
in a central processing unit 

Rg. 8 Is a block diagram illustrating tiie flow of 
30 processing on a loader program. 

Rg. 9 the relationship k}etween arK3ther exemplary 
CD-ROM structure and a loader program provided in a 
central processing unit. 

Rg. 10 is a block diagram illustrating the fk>w of 
35 processing on a loader program. 

Rg. 11 is views showing how CD-ROMs and central 
processing units are mutually used. 

Rg. 12 illusti-ates exemplary combinations of appli- 
cations and operating systems stor^ in a CD-ROM. 
40 As shown in Fig. 3, a vehicular navigation system 
according to the present invention comprises an 
Input/output unit 1 for input/output of information about 
route guidance, a present-position sensor 2 for sensing 
information about the present position of an automotive 
46 vehicle, an information storage device 3 in which the 
navigation data necessary fa route cak;ulation and the 
screen display/voice guidance data necessary for route 
guidance, and a plurality of different types of programs 
(applications and/or OS) have been recorded, and a 
50 central processing unit 4 for executing route finding 
processing, the screen display/voice guidance process- 
ing necessary for a route search and route guidance, 
and control of the overall system. 

Each of these components will first be explained. 
55 The input/output unit 1 functions to enter designa- 
tions, to allow a driver to instruct the central processing 
unit 4. at the volition of the driver, to execute navigation 
processing in such a manner that guidance information 
can be outputted by voice and/or a screen display when 
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required by the driver, and to print out processed data. 
As means for implementing these functions, an input 
section of the input/output unit has a touch switch 1 1 or 
other operating switch for entering a designation in the 
form of a telephone number or coordinates on a map. 5 
and for requesting route guidance. As a matter of 
course in this case, an input device such as a renrK>te 
controller can be used to this end. An output section has 
a display 12 fa displaying input data on a screen and. 
moreover, for automatically displaying route guidance ro 
on the screen in response to a request from the driver, 
a printer 13 for printing out data processed by the cen- 
tral processing unit 4 and stored in the information stor- 
age device 3. and a speaker 16 for outputting route 
guidance by voice. is 

It is here to be understood that additional provisfon 
may be made of a voice recognition device which ena- 
bles voice input and a card reader for reacfing data 
recorded on an I C card or magnetic card. It is also to be 
noted thai in addition to these, provision may be made 
of a data communication device which exchanges data 
between an information center which enables the data 
needed for navigation to be stored therein arvl provided 
to a driver on demand via a oonvnunication line and an 
information source such as an electronic notebook with 
data specific to a driver, for instance, map or destination 
data previously stored in it. 

The display 1 2 is built up of a cofor CRT or color liq- 
uid-aystal display device. On the basis of map data and 
guidance data processed by the central processing unit 
4. the display 12 outputs, as a color display, all screens 
necessary for navigation, such as route setting screen, 
a screen of an interval view and a screen of intersec- 
tions. The display 12 also display buttons tor setting 
route guidance and for changing over giidance and 
screens during the route instruction. In particular, tran- 
sit-intersection information such as the names of inter- 
sections to be traversed is displayed in color in the form 
of a pup-up menu on the interval view when required. 

The displiy 12 is located within an instrument panel 
in the vicinity of a drivers seat. Observing displayed 
map enatiles the driver to make sure the present loca- 
tion of the vehicle and to obtain information regarding a 
route from this location. The display 12 is provided with 
a touch switch 1 1 that corresponds to the display of 
function buttons. The cperatfons described above cu-e 
executed based upon signals entered by touching the 
buttons. Input signal generating means constituted by 
the buttons and touch switch defines an input section, 
afthcugh any detailed description thereof is omitted. 

The present-position sensing unit or sensor 2 has a 
GPS receiver 21 which makes use of a global position- 
ing system (OPS), a beacon receiver 22, a data trans- 
ceiver 23 for receiving a GP correction signed utilizing a 
cellular phone or FM nuttiplex signal, an absolute direc- 
tion sensor 24 rrmde up of a geomagnetic sensor or the 
like, a relative direction sensor 25 made up of a wheel 
sensor, a steering sensor, a gyro and so one. and a dis- 
tance sensor 26 for detecting the distance traveled from 



the number of revolutions of wheels. 

The Information storage device 3 is an extemal 
storage device with a program and data for navigation 
stored in it. typically, a CD-ROM. The program com- 
prises a map drawing section, a route search section, a 
route guidance section, a present-portion calculation 
section, a designation setting operation control section, 
eto.. and is made up of an application section for execut- 
ing navigation signal output processing, an OS section 
and the like. Stored in this device are a program for per- 
forming route search and other processing, a program 
for performing the display output control needed for 
route gukdance arvi the voice output control needed for 
voice guidance, and the data needed therefor, and the 
display information data needed for route guidance and 
map display. These data are composed of files on map 
data, search data, guidance data, map matching data, 
destination data, and the like, in which all the data 
needed for a navigation system are stored. 

The central processing unit 4 includes a CPU 40 for 
executing various operations, a flash memory 41 into 
whk;h the programs are loaded from the CD-ROM in ttie 
information storage device 3. a ROM 42 having therein 
a program (program loading means) for performing pro- 
gram checking and updating for tiie flash memory 41, a 
RAM 43 for provisionally storing the retrieved route 
guidance information on coordinates of the preset des- 
tination, roads' names, and code numt>er8. and data 
that are t>eing operated, an image memory 44 in which 
image data used to produce screen displays is stored, 
an image processor 45 for fetching inrage data from the 
image memory 44 on tiie basis of a display output con- 
trol signal from the CPU 40 and then subjecting it to 
image processing for screen displays, a voice processor 
46 for compositing voice, phrases, sir»gle sentences and 
sounds read out of the information storage device 3 on 
the basis of a voice output control signal from the CPU 
into analog signals and then delivering them to the 
speaker 16, a communication interface 47 for exchang- 
ing input/output data by communication, a sensor input 
interface 48 for accepting sensor signals from the 
present-position sensor 2. a clock 49 for entering date 
and tinr^ into internal dialog information, and the like. 
Here, route guidance is performed via screen displays 
and voice output, and tiie driver may select whether or 
not voice output is produced. 

As described above, the navigation system accord- 
ing to the present invention contains a buiK-in flesh 
memory 41 of relative large capacity which loads pro- 
grams from the external storage device or CD*ROM into 
menrxiry, and a built-in ROM 42 of small capacity which 
has a CD startup or launching program (program load- 
ing means) stored therein. The flash memory 41 is a 
nonvolatile memory means designed to keep the stored 
information intact even upon ttie power going off. In 
launching tiie CD. the program of the program loading 
means or BDhA 42 is started up to check up tiie pro- 
grams stored in the flash memory 41, thereby loading 
disk management Informatfon and the like from the CD- 
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ROM of the information storage device 3 into memory. 
The program-loading (or updating) processing is con- 
ducted white this information and the state of the flash 
memory 41 are being judged. This processing will now 
be explained with reference to Ftg. 4. 

With the power put on, while the screen is held off 
(Step S11 ). the program is checked up as to whether or 
not it is normally loaded in the flash memory (St^ S1 2). 
If the answer is "OK", the program stored in the flash 
memory is started up or launched (Step S13) to allow 
an opening saeen to appear (Step S1 4). Then, the disk 
nfwuiagement information is loaded from the CD-ROM 
Into memory (Step S1 5) to check up a program version 
from the program version number of the CD-ROM and 
the program version number stored in the flash memory 
(Step S16). Based on the comparison off these program 
versions, judgment is passed on whether or not the pro- 
gram is to be updated (Step S1 7). That is. if the program 
version of the CD-ROM is not upgraded with re^sect to 
that of the flash menK)ry, the program of the flash mem- 
ory is driven without being updated to display a map 
screen (Step SIS). However, if the program version of 
the CD-ROM is upgraded, the upgraded screen is 
allowed to appear (Step S19). and the flash memory Is 
cleared (Step S20) to get the system back to Step S12. 

If the answer is "NO" at Step S1 2, the disk manage- 
ment inforrration is loaded from the CD-ROM into mem- 
ory (Step S21) to examine whether or not it is a 
dedicated dsk (Step S22). If it is not a dedicated cfisK 
then a guide message "INSERT A DEDICATED DISK" 
is displayed on the screen (Step S23). If it is a dedicated 
disk, the loader program is loaded from the CD-ROM 
into memory (Step S24) to start up the loader program 
(Step S25). Then, while a message "PROGRAM IS 
BEINQ LOADED** is displayed (Step S26). the naviga- 
tion program is loaded (Step S27) from the CD-ROM 
into the flash menrwry (Step S28). so that the system 
can be restarted (Step S29) and brought back to Step 
S12. Where the program is thus properly loaded in the 
flash memory, the system can always be operated with 
the latest version of program tjy updating the program of 
the flash memory but with no loading of extravagant pro- 
grams only when the program version on the CD-ROM 
is upgraded as compared that on the flash memory. 
This is true of even when conpatible CD-ROMs are set 
in the system. 

A! the version checking Steps SI 6 and SI 7. as 
shown in Fig. 5, the program versions in the flash mem- 
ory and CD-ROM are oonrpared with each other (Step 
S31) to examine whether or not the classification num- 
bers are different from each other (Step 832). If no dif- 
ference is found between the classification numbers, 
whether or not the update number in the flash memory 
is oMer than that in the CD-ROM is further examined 
(Step S33). If there is a difference between the classifi- 
cation numbers or if the update number in the flash 
memory is older than that in the CD-ROM although 
there is no difference betwe&i the classification num- 
bers, the program is judged to be updated. If there is no 



difference k>etween the classification numbers and the 
update number in the flash merrxjry is not older than 
that in the CD-ROM. on the other hand, the program is 
decided to be not updated. 

5 The CD-ROM data structure is made up of disk 
management infornwtion. loader program, and naviga- 
tion program and data, as shown typically In Fig. 6. The 
disk management information has a collection of infor- 
mation on the type of CD-ROM (which is for rogation. 

10 music or video purposes, and which is for local or 
national purposes if it is for navigation purposes), on 
sight-seeing and leisure, and on genre, e.g., classifica- 
tion number and update number. If the navigation CD- 
ROM selected is for local purposes, a district can then 

IS be determined from coorcfinates of its area. As already 
noted, the riavigation programs are an application sec- 
tion composed of a map drawing subsection, a route 
search 8ut>section, a route guidance subsection, a 
present-position calculation sut>section. a destinatxsn 

20 presetting control stteection, and the like, and for 
processing navigation output signals, and an OS sec- 
tk)n. and the data are map data, search data, guidance 
data, map matching data, destination data, and the like. 
When a CD changer is used in combination with the 

25 program loading means, ft is possBale to achieve auto- 
matic CD exchanges as per exchange instructions. With 
a specific CD selected, the disk management informa- 
tion (disk label) is loaded from the CD into memory to 
judge the content of that disk nmnagemem information 

30 to thereby select the CD to be driven. If the thus 
selected CD is a navigation CD. the aforesaki prc^ram 
memory is updated upon identif k»tion of the classifica- 
tion number and update (version) nunrt>er of that CD. 
The use of such a CD changer causes an exchange 

35 of CDs to occur nrvxe frequently than would be the case 
with a single CD player. For this reason, especially 
virtien the present invention is applied to a changer type 
of equipment involving frequent exchanges of CDs, 
effects due to the aforesaid reduction in the CD loading 

40 time are of great significance. It is to be noted, by the 
way, that several types of atx>ut 6 to 8 navigation, nxisic 
and vkjeo CDs are selectively used and driven. Even in 
this case, only the nav'igation CD can be run promptly 
by loading the disk management Information from it into 

45 memory Furthermore, it is possible to update the pro- 
gram smoothly. The program on the flash memory is 
designed such that it can be updated only when specific 
conditions are satisfied in ternr« of dassrfication and 
verston; some considerable effect can be achieved on 

50 reducing the length of time needed to launch the CD. 

A loader program is in itself designed to be stored 
as prog'am loading means on the system proper. This Is 
because it contains a program inevitak>le for CD k)ading. 
However, it is not always necessary to provide any pre- 
ss gram other than one for loading an address of a given 
region on the CD on the system proper. In the present 
Invention, too. the CD may have a part of the loader pro- 
gram assigned thereto as program loading means. 
By use of such a layout, it is possible to reduce the 
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memory capacity needed to store extravagant progranrs 
on the system proper Usually, the function for drawing 
images that display how the program has been updated 
as the loader program is stored on the system proper. 
However, the degree of freedom in drawing images can 
be assured by allowing the CD to have this function. 
Irmges displayed so far in the art are nothing else than 
simple messages such as THE VERSION IS BEING 
UPGRADED" by reason of memory capacity. According 
to the present invention, however, images such as land- 
scape pictures or whatever is appropriate can be proc- 
essed, while the version being tpgraded. without 
causing any mennory capacity increase on the system 
proper. Almost practically, the loader program is 
designed to work for launcNng (updating) alone; in 
other words, it Is a not-always-needed program. Thus, 
the loader program is run upon stored on the RAM for 
launching, and can be erased except that time, so that 
the memory capacity on the system proper can be 
decreased. 

According to the present invention, a certain CD- 
ROM may have a plurality of programs stored thereon, 
which can run on a plurality of systems. Upon the CD- 
ROM set up on one system, the corresponding program 
may be loaded into the flash memory. In what follows, 
reference will be made to a specific embodiment of the 
invention where a common CD-ROM can t>e used on a 
plurality of systems. 

In a CD-ROM (infomiation storage device) shewn in 
Fig. 7. an address space is allocated such that an index 
Is stored from an address d. a program A is stored from 
an address a. a program B is stored from an address b. 
and data (A) is stored from an address c. The index is 
made up of data address, data size, the number of pro- 
grams, and program address information for each sys- 
tem. Then, the program address information for rach 
system is nrade up of information about the oonespond- 
ing system (e.g., A. B. ...). version, program address, 
and progrsun size. In short, this index con-esponds to 
the disk management inlormatkm explained with refer- 
ence to f^g. 6. and the con-esponding system oon^e- 
sponds likewise to the classification number. TTie 
program A runs on a central processor of the oorre- 
spondng system A upon loaded therein, while the pro- 
gram B runs on a central processor of the 
con'esponding system B upon loaded therein. For both 
the programs data (A) for the system A are commonly 
used. In other words, the program B that can run on the 
system B is provWed for the data (A) to enable naviga- 
tion using the data (A) aeated for the system A to be 
Implemented not only on the program A but for the sys- 
tem B as well. 

Thus. H. conesponding to this CD-ROM. the loader 
program on the central processor (ECU) of the system 
A has a function of loading the index therein to recog- 
nize the address and size of the address A as program 
loading means, then the program A is k>aded Into pro- 
gram memory (the flash memory 41 shown in Fig. 3) 
upon the index k>aded therein as shown in Rg. 7A. 



Thus, it is possible to implement route search or route 
guidance using the data (A) for the system A. Ukewise, 
if the loader program on the central processor of the 
system 6 has a function of loading the index therein to 
5 recognize the address and size of the address B as pro- 
gram loading means, then the program B is loaded into 
program memory (the first RAM 42 shown in Fig. 3) 
upon the index loaded therein as shown in Fig. 7B. 
Thus, it is possitjie to inrplement route search or route 
10 guidance by the running of the program B on the system 
B. using the data (A) for the system A. It follows that the 
CD-ROM can be used in common to both the systems A 
and B. Accordingly, if the CD-ROM made up of the pro- 
gram A, program B and data (B) for the system B is 
15 used on the central processor of the system A. it is then 
possible to implement route search or route guidance 
by the running of the program A on the system A, using 
the data (B) for the system B. 

Refening here to the processing performed on such 
20 a loader program as mentioned above, the CD-ROM is 
set in place as shown in Fig. 8 (Step 841). Upon the 
CD-ROM thus set in place, it kjads the Index from a 
given address d therein (Step S42) to retrieve a cone- 
spending system from the program address for each 
25 system (Step S43). Whether or not there is the corre- 
sponding system (e.g.. A) is then determined (Step 
844). If any conresponding system is not found, a mes- 
sage to tNs effect is displayed on the screen (Step 845). 
If the corresponding system Is found, then the verston of 
30 the program is conrpared with ttnat in the program mem- 
ory (Step S46). If the version of the program is kJenticaJ 
or lower in level with or than that in the program mem- 
ory, then the program A in the program memory is 
immediately launched (Step S49). When the verskjn of 
35 the program is at a higher level, however, the address, 
size and version of the program are stored in the pro- 
gram memory (Step S47). and a tfven size of the pro- 
gram A is loaded from a given address a into the 
program memory (Step S48). Thereupon, the program 
40 A in the program memory Is launched (Step S49). By 
doing this, it is possble to dispense with extravagant 
steps S47 and S48 and. hence, achieve the pronpt 
launching of the program when the version of the pro- 
gram is at the same level or at a lower level. 
45 Shovwi in Fig. 9 is one acemplary structure of a CD- 
ROM with no index stored in it. which have programs A 
and B, each having a version and program size in the 
form of management infornnation. In association with 
such a CD-ROM. a central processing unit has a loader 
so program with a loading address preset therein. For 
instance, a loader program of the central processing 
unit of a system A loads a program A from an address a 
into menrwy. as shown typically in Fig. 9A. In this case, 
as shown typically in Fig. 10A, management information 
55 is first toaded into program memory, and the program is 
subsequently loaded into program memory according to 
the prograrh size of that management information, so 
that the program A can be launched for navigation using 
data (A) of the system A. A central processing unit of a 
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system B has again a loader program for loading a pro- 
gram B from an address b into memory, as shown typi- 
cally in Fig. 98. In this case, management information is 
first loaded into program memory, and the program is 
subsequently loaded into program memory according to 
the program size of that management memory, as 
shown typically in Fig. 10B. so that the program B can 
be launched for navigation using data (A) of the system 
A. In such a layout, too, whether or not the program is to 
be updated may be decided k>y the comparison of the 
version in the management information with that in the 
program memory. 

Fig. 1 1 shows how CD-ROMs and central process- 
ing units of systems A and B can be mutually used for 
each other. Fig. 1 1 A illustrates an example of a CD- 
ROM storing data (A) of the system A as well els a pro- 
gram A running on the central processing unit of the 
system A and a program B running on the central 
processing unit of the system B. and Fig. 1 1 B an exam- 
ple of a CD-ROM storing data (B) of the system B as 
well as a program A running on the central processing 
unit of the system A and a program B running on the 
central processing unit of the system B. 

Thus, the central processing unit includes a loader 
program and program memory, said loader program 
serving as program loading means for loacfing a pro- 
gram of its own from the CD-ROM into memory. Stored 
In the CD-ROM are programs A and B for systems A 
and B, which are composed of an application section 
comprising a map drawing subsection, a route search 
8ut>section. a route guidance subsection, a present- 
position calculation SLteection and a destination setting 
control suk>section and an OS section, and all the data 
comprising files on a collection of data commonly used 
with these programs such as map data, search data, 
guidance data, map notching data, and destination 
data, and needed to run navigation systems. Thus, a 
single CD-ROM can be commonly used on different 
navigation systems, so that their availability and flexibil- 
ity can be enhanced. 

It is here to be noted ttiat the present invention is 
not limited to the aforesaid embodiments. arKi so many 
nxxfification or changes may be made thereto. For 
Instance, the aforesaid embodiments make use of CD- 
ROMs for Intornr^tion (external) storage devices, but 
any desired detachable enroll information storage 
media, typically, memory cards and optical cards may 
be used as well. Programs compatitsle with different 
navigation systems are provided by a comtxned appli- 
cation and OS section set This set may t>e divided into 
a common application section and a plurality of OS sec- 
tions largely dependent on hardware, with which a plu- 
rality of programs are bundled. The aforesaid 
emk>odiment8 have been described with refererxse to 
navigation systems for route guidance. However, it is to 
be understood that the present invention may t>e 
applied as well to a navigation system having no route 
guidance function such as a location navigation system, 
and other systems such as a map infomiation display 



system. 

Reference will now be made to some modified com- 
binations of application arxJ OS sections to be stored in 
a CD-ROM, which are available tor different systems. As 

5 shown typically in Rg. 12 A, an OS section nray be 
stored in the CD-ROM such that rt is divided into not 
only a subsection commonly availal>le tor the systems A 
and B, but also subsections dedicated to the systems A 
and B. This enables storage capacity to be smaller than 

10 would be possible in the case of separately provided OS 
sections. For application to different host systems, e.g.. 
for application to models A and B of a certain host sys- 
tem as shown in Ftg. 12B, b6\h application and OS sec- 
tions may be divided into subsections dedicated to A 

IS and B. Alternatively, the application section may be ded- 
icated In oonunon to A and B. Still alternatively, the OS 
section may be divided into a subsection common to A 
and B, and subsections dedicated to A and B, respec- 
tively, as is the case with Fig. 12A. It follows that these 

20 oomt>inations may be changed at a user's will. 

In the aforesaid embodiments, a flash memory (a 
flash EEPROM] has been used as nonvolatile memory 
means (PROM) for storing programs therein. However, 
other desired storage means, e g.. EPROMs and EEP- 

2s ROMs may be used as well, if they can ymfie over pro- 
grams for specific purposes. The nonvolatile storage 
means used need not always be ROMs, and so RAMs 
may t>e used if they are nonvolatile. 

In the present invention, EEPFK)Ms or flash EEP- 

30 ROMs or electrically writable-over nonvolatile storage 
means are used so that programs can be written over 
while the storage means remains fixed in the system 
proper. This enables programs to be written over very 
easily. If the CD is allowed to have some part of the 

3s loader program as emix>died ak>ove. then the updating 
of the program can be executed in byte unit. In given 
block unit or at full bits, because tiie updating range can 
be assigned thereto in the form of a program. Therefore, 
such as when a part of programs is changed, that part 

40 alone can be erased and updated so that tiie updating 
time off programs can be made short. 

As can be appreciated from the foregoing, tiie 
present invention dispenses with extravagant updating 
of the CD-ROM programs and so enables the CD 

45 launching time to be made short, because upon pro- 
grams loaded from the CD-ROM with navigation pro- 
grams and data stored in it into nonvolatile storage 
means such as a flash memory, it is only when the pro- 
gram version of the CD-ROM is found by oonrparison to 

50 be higher than that of the storage memory that the pro- 
grams loaded into the flash nr>emory are updated. 

Even when use is made of a CD-ROM with a com- 
bined navigation program and map data set stored in it, 
which is ofoer than the flash memory in tenns of the pre- 
ss grams stored, the programs can be used without being 
updated, if the map data is conrpatible. Thus, even 
when focal and national CDs are selectively used, navi- 
gation can be achieved on the latest program, with no 
need of putting the versfons in order. Even when equip- 
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ment involving frequent exchanges of CDs such as a 
CD changer is used, it is also possible to reduce the 
number of updating (loading). 

The loader program Is to load a navigation program 
into memory, and so is not needed while the navigation 
program is running; it is stored In a CD-ROM, and Is 
used to load map data therefrom into map data menwy, 
which is designed to run on the navigation program 
alone, so that the memory (ROM) capacity of the sys- 
tem proper can be saved. Consequently, it is possible to 
change the design of a screen display showing how the 
program is being loaded into memory for each CD-ROM 
wittx)ut any inaease in the memory capacity of the sys- 
tem proper. 

In addition, if a navigation program compatible with 
a plurality of different systems, map infornmtion for a 
route search and route guidance, and other route infor- 
mation are stored In an information storage device, a 
single CD-ROM (an information storage devioe) is then 
commonly available for systems having given navigation 
programs stored therein. Moreover, since a CD-ROM 
having given navigation programs stored therein can be 
used for other systems witii no replacement of tiie cen- 
tral processing unit, a variety of navigation services can 
be rendered to users. 

In some cases, even central processing units 
(ECUS) produced by the same maker should be modi- 
fied to better their function and performance. Even in 
such cases, the present invention makes it possible to 
improve productivity l>ecause wfwrt is needed is only to 
produce a single type of CD-ROMs, whereas It was so 
far required to produce separate types of CD-ROMs. 

daims 
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A navigation system designed to perform a route 
search to a destination and route guidance, which 
conprises an external storage device in which nav- 
igation data and program for perfornvng said route 
search ani said route guidance have been stored, 
and a central processing unit for running said pro- 
gram, thereby performing said route search and 
sakl route guidance on the basis of said data, 
characterized in that: 

said centra] processing unit includes nonvol- 
atile memory means tor storing said proyam, and 
program loading means for loading said program 
from said external storage device into said nonvola- 
tile memory means, so that said program foaded 
from said external storage device into said nonvola- 
tile memory means is run. 

The navigation system according to Claim 1, 
characterized in that: 

said program loading means is designed 
such that when ttie program stored in said external 
storage device is to can'y out navlgatton and Is dif- 
ferent from the program stored in said nonvolatile 
memory means, said first-menttoned program is 
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loaded from sakj external storage device into said 
nonvolatile memory means for tpdating. 

3. The ravigation system according to Claim 1 or 2. 
characterized in that; 

said program loading means loads manage- 
ment information from said extemal storage means 
into memory, so that if said management informa- 
tion is to perform navigation, a dassifrcation 
number and an update numt>er as to whether the 
goal of said navigation is focal navigation, national 
navigation or sight-seeing are compared with the 
program stored in said nonvolatile memory means 
to update sakJ non-volatile mentory means. 

4. The navigation system according to Claim 3. 
characterized in that: 

said program loading means is designed to 
check up a program update number, so that when 
said update number is okler in said nonvolatile 
memory means than in said external storage 
device, said nonvolatile memory means Is updated. 

. 5. The navigation system according to Claim 3 or 4. 
characterized in that: 

said progrsun loading means is designed to 
check up a program classification number, so that 
when saki ciassifk»tion number differs between 
saki external storage device and said nonvolatile 
memory means, said nonvolatile memory means is 
updated. 

6. The system according to any one of claims 1 to 5. 
characterized in that: 

sakl external storage device stores a loader 
program, and a navigation program and data, and 
sakJ program loading means loads sakl loader pro- 
gram from sad external storage device into mem- 
ory so that sakj navigation program is updated by 
said k>ader program. 

7. Tlie system according to any one of claims 1 to 6, 
characterized in that: 

sakl external storage device Includes a plu- 
rality of disks, and a disk changer tor making an 
exchange of sakl plurality of diste in response to a 
selection signal for loading into memory. 

&. A navigation system designed to perform a route 
search to a destination arKi route guidance, which 
comprises an external storage device in which nav- 
igation data and a plurality of programs for perform- 
ing said route search and said route guklance have 
been stored, and a central processing unit for run- 
ning said program, thereby performing sakj route 
search and sakJ route guidance on the basis of said 
data, characterized in that: 

saki central processing unit includes nonvol- 
atile memory means for storing said programs, and 
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program loading means for loading said programs 
from said external storage device into sati nonvola- 
tile menix>ry means, so that said program loaded 
from said external storage device into said nonvola- 
tile menrK)ry means is run. 

9. The navigation system according to Claim 8. 
characterized in that: 

said plurality of programs are compatible 
with different types of navigation systems, and said 
program loading means retrieves a program oom- 
patit>le ¥yith a given corresponding type of naviga- 
tion system from said external storage device into 
memory. 

1 0. The navigation system acoording to Claim 8 or 9. 
characterized In that: 

said external storage device has a collection 
of index information including information about a 
given corresponding type of navigation system, arvi 
a program address and program size thereof, and 
said program loading means retrieves said corre- 
sponding type of navigation system from said index 
information for loading a oorresponding program 
irrto memory. 

11. The navigation system according to Claim 8, 9 or 
10. 

characterized in that: 

said external storage device has version 
irrfornrmtion tor each of programs compatik^le with 
different types of navigation systems, and said pro- 
gram loading means of said central processing unit 
compares a program and version stored in said pro- 
gram storage means, so that only when there is a 
difference therebetween, said program is loaded 
Into memory. 

1 2. The system according to any one of claims 8 to 11 . 
characterized in that: 

said external storage means has an address 
specific to each corresponding type of navigation 
system assigned to said plurality of programs, and 
said program loadirKi means has a preset loading 
address specific to said conresponding type of nav- 
igation system and loads a program compatfole 
with said corresporKfing type of navigation system 
from said external storage device into memory. 

13. The system acoording to any one of claims 8 to 12. 
characterized in that: 

said navigation data includes a collection of 
map data, search data, guidance data, and destina- 
tion date. 



gram, route guidance program, present-position 
calculation program, and destination setting control 
program. 

5 15. The system according to any one of claims 8 to 1 4, 
characterized in that: 

said plurality of programs have programs dif- 
fering t>etween the types of navigation systems and 
a program common to the types of navigation sys- 

10 tems stored therein along with address information 
for each program. 

16. A memory medium used on a navigation system 
designed to perform a route search to a preset des- 
15 tination and route guidance, characterized in that: 

navigation data and a plurality of programs for 
performing a route search to said preset desti- 
nation and the thus searched route guidcmce 
so are stored therein. 

17- The memory medium according to Claim 16, 
chaiacterized in that: 

said navigation data irx;iudes a collection of 
25 map data, search data, guidarKe data, and destina- 
tion data 

18b The mennory medium according to Claim 16 or 1 7, 
characterized In that: 
30 said plurality of programs are compatit)le 

with different types of navigation systems. 

19. The menrK>ry medium acoording to Claim 16. 17 or 
18. 

35 characterized in that: 

said plurality of programs include a collec- 
tion of map drawing program, route search pro- 
gram, route guidance program, present-position 
calculation program, and destination setting control 

40 program. 

2a The system according to any one of daims 16 to 
19. 

characterized in that: 
45 said plurality of programs have programs dif- 

fering between the types of navigation systems ar^ 
a program common to the types of navigation sys- 
tems stored therein along with address information 
for each procrevn. 

50 



14. The system acoording to any one of claims 8 to 13. 
characterized in that: 

said plurality of programs include a collec- 
tion of map drawing program, route search pro- 
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